Incorrectness logic

Declarative Incorrectness Diagnosis in Constraint Logic Programming

Our concern in this paper is the declarative incorrectness diagnosis of constraint logic programs. Many techniques have been developed for LP but cannot be merely adapted to CLP. Constraint logic program semantics is rede-ned, using a reject criterion, in term of skeletons. Skeletons give an intrinsic deenition to the answers provided by a program. The reject criterion can take into account the...

Declarative Incorrectness Diagnosis of Constraint Logic Programs

Our concern in this paper is the declarative debugging of Constraint Logic Programs in the framework of the CLP formalism. Our diagnosis is declarative, this means that there is no need for the programmer to understand the computational behaviour of the system. What is required is the declarative intended semantics of the program. It is not possible to merely adapt to CLP diagnosis techniques o...

Calculi for Program Incorrectness and Arithmetic

This thesis is about the development and usage of deductive methods in two main areas: (i) the deductive dis-verification of programs, i.e., how techniques for deductive verification of programs can be used to detect program defects, and (ii) reasoning modulo integer arithmetic, i.e., how to prove the validity (and, in special cases, satisfiability) of first-order formulae that involve integer ...

Verifying the Incorrectness of Programs and Automata

Verification of the incorrectness of programs and automata needs to be taken as seriously as the verification of correctness. However, there are no good general methods that always terminate and prove incorrectness. We propose one general method based on a lower bound approximation of the semantics of programs and automata. Based on the lower-bound approximation, it becomes easy to check whethe...

Is there more to parental supervision than political incorrectness?